import javax.management.Query;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.Queue;

public class simulate {
    public int minNumberOfFrogs(String croakOfFrogs) {
        int len = croakOfFrogs.length();
        HashMap<Character, Integer> map = new HashMap<>();
        char[] arr = croakOfFrogs.toCharArray();
        map.put('c', 0);
        map.put('r', 0);
        map.put('o', 0);
        map.put('a', 0);
        map.put('k', 0);
        int count = 0;
        for (int i = 0; i < len; i++) {
            if (arr[i] == 'c') {
                if (map.getOrDefault('k', 0) == 0) {
                    map.put('c', map.getOrDefault('c', 0) + 1);
                } else {
                    map.put('c', map.getOrDefault('c', 0) + 1);
                    map.put('k', map.getOrDefault('k', 0) - 1);
                }
            } else if (arr[i] == 'r') {
                if (map.getOrDefault('c', 0) != 0) {
                    map.put('c', map.getOrDefault('c', 0) - 1);
                    map.put('r', map.getOrDefault('r', 0) + 1);
                } else {
                    return -1;
                }
            } else if (arr[i] == 'o') {
                if (map.getOrDefault('r', 0) != 0) {
                    map.put('r', map.getOrDefault('r', 0) - 1);
                    map.put('o', map.getOrDefault('o', 0) + 1);
                } else {
                    return -1;
                }
            } else if (arr[i] == 'a') {
                if (map.getOrDefault('o', 0) != 0) {
                    map.put('o', map.getOrDefault('o', 0) - 1);
                    map.put('a', map.getOrDefault('a', 0) + 1);
                } else {
                    return -1;
                }
            } else {
                if (map.getOrDefault('a', 0) != 0) {
                    map.put('a', map.getOrDefault('a', 0) - 1);
                    map.put('k', map.getOrDefault('k', 0) + 1);
                } else {
                    return -1;
                }
            }
        }
        if (map.getOrDefault('c', 0) == 0 &&
                map.getOrDefault('r', 0) == 0 &&
                map.getOrDefault('o', 0) == 0 &&
                map.getOrDefault('a', 0) == 0) {
            return map.get('k');
        } else {
            return -1;
        }
    }
}
